Convergence Rates of Compactly Supported Radial Basis Function Regularization
نویسندگان
چکیده
Regularization with radial basis functions is an effective method in many machine learning applications. In recent years classes of radial basis functions with compact support have been proposed in the approximation theory literature and have become more and more popular due to their computational advantages. In this paper we study the statistical properties of the method of regularization with compactly supported basis functions. We consider three popular classes of compactly supported radial basis functions. In the setting of estimating a periodic function in a white noise problem, we show that regularization with (periodized) compactly supported radial basis functions is rate optimal and adapts to unknown smoothness up to an order related to the radial basis function used. Due to results on equivalence of the white noise model with many important models including regression and density estimation, our results are expected to give insight on the performance of such methods in more general settings than the white noise model.
منابع مشابه
Collocation Method using Compactly Supported Radial Basis Function for Solving Volterra's Population Model
In this paper, indirect collocation approach based on compactly supported radial basis function (CSRBF) is applied for solving Volterra's population model. The method reduces the solution of this problem to the solution of a system of algebraic equations. Volterra's model is a non-linear integro-differential equation where the integral term represents the effect of toxin. To solve the pr...
متن کاملMultiscale RBF collocation for solving PDEs on spheres
In this paper, we discuss multiscale radial basis function collocation methods for solving certain elliptic partial differential equations on the unit sphere. The approximate solution is constructed in a multi-level fashion, each level using compactly supported radial basis functions of smaller scale on an increasingly fine mesh. Two variants of the collocation method are considered (sometimes ...
متن کاملMultiscale analysis for functions in arbitrary Sobolev spaces by scaled radial basis functions on the unit sphere
In this paper, we prove convergence results for multiscale approximation using compactly supported radial basis functions restricted to the unit sphere, for target functions outside the reproducing kernel Hilbert space of the employed kernel.
متن کاملMultiscale approximation for functions in arbitrary Sobolev spaces by scaled radial basis functions on the unit sphere
In this paper, we prove convergence results for multiscale approximation using compactly supported radial basis functions restricted to the unit sphere, for target functions outside the reproducing kernel Hilbert space of the employed kernel.
متن کاملMultiscale Analysis in Sobolev Spaces on the Sphere
We consider a multiscale approximation scheme at scattered sites for functions in Sobolev spaces on the unit sphere Sn. The approximation is constructed using a sequence of scaled, compactly supported radial basis functions restricted to Sn. A convergence theorem for the scheme is proved, and the condition number of the linear system is shown to stay bounded by a constant from level to level, t...
متن کامل